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^ (57) Abstract: A sequence of images is exposed at very brief intervals, whilst a finger is placed on an electronic fingerprint sensor. 
0 The changes in these images are used to obtain a criterion for the living identification of said fingerprint. The images are determined 

in the form of a pixe! raster comprising different grey values which are used to attribute the binary values zero and one to the pixels. 
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^ (57) Zusammenfassung: Wahrend ein Finger auf einen eiektronischen Fingerabdrucksensor aufgelegt wird, wird in sehr kurzen 
Zeitabstanden eine Sequcnz von Bildem aufgenommen, aus deren Vcranderungen ein Kriterium fur eine Lebenderkennung gewon- 
O ne " wird- Die Bilder werden ats Bildpunktraster mit unterschiedlichen Grauwerten besdmmt, anhand derer den Bildpunkten binare 
^ Werte Null und Eins zugewiesen werden. Signifikante Anderungen dieser Werte werden erfassl und anhand daraus ermittelter Kenn- 
zahlen oder dergleichen mit bekannten typischen Anderungen, die in einer bestimmten Bildklasse regelmafiig auftreten, verglichen. 
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Beschreibung 

Verfahren zur Analyse von Fingerabdruckbildern 

5 Die vorliegende Erfindung betrifft ein Verfahren zur Analyse 
von elektronisch erzeugten Fingerabdruckbildern, mit dem es 
insbesondere m6glich ist, Original -Bilder lebender Finger von 
Falschungen zu unterscheiden . 

10 Biometrische Verfahren fur die Personenerkennung konnen in 

automatisierten Systemen implement iert werden. Solche Systeme 
verarbeiten die Eingabedaten, die die biometrischen Merkmale 
enthalten, und extrahieren charakteristische Merkmale, die 
anschliefiend einer Person im wesentlichen eindeutig zugeord- 

15 net werden konnen. Fur eine zuverlassige Ident if izierung ist 
jedoch sicherzustellen, dass die Messeinrichtung oder Bild- 
auf nahmeeinrichtung nicht manipuliert werden kann. Bei einer 
Erkennung von Fingerabdriicken anhand eines elektronisch ar- 
beitenden Fingerabdrucksensors ist es erf orderlich, ein Fin- 

20 gerabdruckbild, das von einem lebenden aufliegenden Finger 
stammt, von einem von einem Falschungsversuch herriihrenden 
Bild unterscheiden zu konnen. Es gibt eine Reihe von Vor- 
schlagen, mit denen ein lebender Finger anhand von biologi- 
schen Eigenschaf ten (Temperatur, Blutdruck, elektrischer 

25 Hautwiderstand, Auf lagedruck, Erfassung der durch SchweiSab- 
sonderung hervorgeruf enen Feuchtigkeit oder dergleichen) von 
einem toten Finger oder von einem Fingerimitat unterschieden 
werden kann. 

3 0 Aufgabe der vorliegenden Erfindung ist es, ein Verfahren zur 
Analyse von elektronisch erzeugten Fingerabdruckbildern anzu- 
geben, mit dem insbesondere eine Lebenderkennung ohne zusatz- 
lichen Auf wand durchgefiihrt werden kann. 

35 Diese Aufgabe wird mit dem Verfahren mit den Merkmalen des 

Anspruches 1 gelost . Ausgestaltungen ergeben sich aus den ab- 
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hangigen Anspruchen. 

Bei dem erf indungsgemaJSen Verfahren werden das von einem Fin- 
gerabdrucksensor erzeugte Fingerabdruckbild und dessen zeit- 
5 liche Veranderungen verwendet, um eine dynamische Analyse des 
Fingerabdruckbildes durchzuf uhren . Wahrend ein Fingerabdruck 
mittels eines Fingerabdrucksensors erfasst wird, vorzugsweise 
wahrend ein Finger auf den Sensor aufgelegt wird, wird in 
sehr kurzen Zeitabstanden eine Sequenz von einzelnen Finger- 

10 abdruckbildern aufgenommen, deren Unterschiede erfasst wer- 
den, und aus dieser dynamischen Veranderung ein Kriterium ge- 
wonnen oder eine spezielle GroEe berechnet, mit der die Ver- 
anderung des Bildes beim Auflegen eines echten, lebenden Fin- 
gers von der Veranderung der Bilder beim Auflegen einer Fal- 

15 schung unterschieden werden kann . Die Fingerabdruckbilder 

werden dazu von einem elektronisch arbeitenden Fingerabdruck- 
sensor als Bitmap eines Rasters von Bildpunkten mit unter- 
schiedlichen Grauwerten bestimmt, die dann binarisiert wird. 

20 In der beigefiigten Figur sind die Schwarzweife-Konturen eines 
typischen Fingerabdruckbildes dargestellt, in dem die Stege 
und Furchen der Hautoberf lache gut erkennbar sind. Je nach 
dem Auf losungsvermogen des verwendeten Fingerabdrucksensors 
konnen insbesondere die Rander der Fingerabdrucklinien unter- 

25 schiedliche Grauabstuf ungen aufweisen, die in der Figur nicht 
wiedergegeben sind. Das Bild ist zusammengeset zt aus einer 
Vielzahl kleiner Bildpunkte (Pixel) , die vorzugsweise Abmes- 
sungen deutlich unterhalb der Linienbreite aufweisen. In der 
Figur sind durch die breiten gestrichelten Linien Untertei- 

3 0 lungen des Bildes in groSere Blocke gegeben, in denen jeweils 
eine Vielzahl von einzelnen Bildpunkten liegt. 

Ein derartiges Fingerabdruckbild ergibt sich mit einem Fin- 
gerabdrucksensor , wenn eine Fingerbeere auf einer dafur vor- 
35 gesehenen Auf 1 age f lache , in der das Bild erfasst wird, auf- 
liegt. Wenn der Finger aufgelegt wird, ist allerdings zu- 
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nachst nicht die gesamte Hautoberf lache, die den Fingerab- 
druck bildet, mit dieser Auflagef lache in Beruhrung, und der 
typische Anpressdruck beim Aufliegen der Fingerbeere auf dem 
Sensor ist noch nicht erreicht. Wird eine Sequenz von Finger- 
5 abdruckbildern wahrend des Auflegens des Fingers auf den Sen- 
sor auf genommen , so unterscheiden sich diese Bilder in der 
Regel voneinander ; von Bild zu Bild wird der Fingerabdruck 
zunachst zunehmend deutlicher und dunkler ausgebildet . Auf- 
grund der unterschiedlichen mechanischen Eigenschaf ten lassen 
10 sich fur diese Bildsequenz unterschiedliche charakteristische 
Merkmale beobachten je nachdem, ob ein lebender Finger oder 
ein Fingerimitat aufgelegt wird. Das erf indungsgemaSe Analy- 
severfahren untersucht diese Merkmale und gestattet es, dar- 
aus eine Lebender kennung abzuleiten. 

15 

Es folgt eine Beschreibung der derzeit bevorzugten Ausfiih- 
rungsformen des Verf ahrens . Eine Bildsequenz aus einer Anzahl 
n von Bildern B± wird in kurzen zeitlichen Abstanden aufge- 
nommen, wahrend eine Probe, beispielsweise eine Fingerbeere, 

20 auf den Fingerabdrucksensor aufgelegt wird. Eine solche Se- 
quenz kann mit einem Fingerabdrucksensor mit ausreichend ho- 
her Bildrate {Bildf olgef requenz) auf gezeichnet werden. Das 
Fingerabdruckbild ist in einzelne Bildpunkte gerastert . Da 
die Bildpunkte eine unterschiedliche Helligkeit aufweisen, 

25 kann jedem Bildpunkt ein Grauwert zugeordnet werden. Ein mit 
solchen Grauwerten versehenes Bild kann in ein reines 
SchwarzweiEbild digitalisiert werden, indem festgestellt 
wird, welche Bildpunkte einen Grauwert oberhalb einer be- 
stimmten Schwelle aufweisen. Diese Bildpunkte erhalten dann 

3 0 eine binare Eins zugewiesen, wahrend die iibrigen Bildpunkte 

eine binare Null erhalten. Das erste Bild einer Folge besteht 
dann typischerweise aus lauter binaren Nullen, wenn zum Zeit- 
punkt der Aufnahme der Finger noch von dem Fingerabdrucksen- 
sor entfernt war. Das letzte aufgenommene Bild erscheint dann 

35 etwa in der reinen Schwarzweifistrukturierung der beigefugten 
Figur . 
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Wesentlich fur das erf indungsgemafce Analyseverf ahren ist es, 
dass zu jedem in der angegebenen Weise binarisierten Bild die 
Anzahl ni der auf Eins gesetzten Bildpunkte bestimmt wird. Es 
werden zu diesen Anzahlen die Differenzen aufeinander folgen- 
5 der Anzahlen bestimmt: di = ni-ni-i. Vorzugsweise wird auSer- 
dem die Anzahl n ed ge,i derjenigen Bildpunkte ermittelt, die in 
einem Bild Bi erstmals auf Eins gesetzt wurden (d.h. die in 
dem vorhergehenden Bild Bi-! noch auf Null gesetzt waren) und 
die auSerdem benachbart zu einem in dem vorhergehenden Bild 

10 bereits auf Eins gesetzten Bildpunkt liegen (neue Randpunk- 
te) . Diese neuen Randpunkte entstehen bei einer Sequenz aus 
Falschungsbildern vorwiegend in Verlangerung der Fingerril- 
len. Vorzugsweise wird fur das letzte aufgenommene Bild B n 
die Gesamtanzahl n r idg e derjenigen auf Eins gesetzten Bild- 

15 punkte ermittelt, die langs der in dem Bild wiedergegebenen 
Fingerlinien oder langs fiktiver Mittellinien dieser Finger- 
linien (eindimensional ) aufeinander folgen oder langs ent- 
sprechender Mittellinien, die rechnerisch durch ein Ausdiinnen 
der im Bild durch die auf Eins gesetzten Bildpunkte wiederge- 

20 gebenen Fingerlinien auf (eindimensionale) Kurven erzeugt 
werden . 

Eine besonders einfache und zweckmafiige Ausgestaltung des 
Analyseverf ahrens ergibt sich, wenn die Bildsequenz so ausge- 

25 wertet wird, dass diejenigen speziellen Bilder bestimmt wer- 
den, bei denen das Verhaltnis der Differenz d L der in zwei 
aufeinander folgenden Bildern auf Eins gesetzten Bildpunkte 
zu einer dieser Anzahlen ni.j. bzw. m einen bestimmten vorge- 
gebenen Schwellenwert iiberschreitet . Damit werden diejenigen 

3 0 Bilder bestimmt, in denen eine deutliche Zunahme der Grauwer- 
te gegenuber dem jeweils vorhergehenden Bild f estzustellen 
ist. Diese speziellen Bilder werden uberlagert, indem die 
Nullen und Einsen, die den Bildpunkten zugeordnet worden 
sind, in herkommlicher Weise addiert werden, so dass ein Bild 

35 mit einer Vielzahl von unterschiedlichen Graustufen entsteht. 
Die Graustufe eines Bildpunktes in dem addierten Bild gibt 
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somit den Zeitpunkt innerhalb der Bildsequenz an, an dem der 
betreffende Bildpunkt eine ausreichende Schwarzung erhielt, 
urn auf Eins gesetzt zu werden. 

5 Aus der Verteilung dieser Grauwerte in dem addierten Bild 
laSt sich entnehmen, ob dieses Bild aus einer Bildsequenz 
entstanden ist, die zum Auflegen eines echten, lebenden Fin- 
gers gehort . Wahrend bei einem von einem lebenden Finger 
stammenden Bild eine gleichmaSige Verteilung der Grauwerte zu 

10 beobachten ist (d.h. die Rander der geschwarzten Bereiche 
sind im zeit lichen Verlauf zunachst schwach ausgepragt und 
wachsen dann gleichmafiig in alle Richtungen) , lasst sich bei 
einem mit einem Imitat erzeugten Bild eine ungleichmafiige 
Grauwertverteilung feststellen (d.h. ein Wachstum der Grau- 

15 werte hat in erster Linie langs der imitierten Fingerlinien 
stattgefunden) . 

Wenn dieses Erkennungsverf ahren automatisiert werden soil, 
kann beispielsweise eine Einteilung des Bildbereiches in ein- 

2 0 zelne Bildblocke entsprechend den in der Figur eingezeichne- 

ten breiten gestrichelten Linien vorgenommen werden. In jedem 
dieser Blocke wird dann ein MaE fur den Grauwertanteil und 
die Grauwertverteilung berechnet . Zu diesem Zweck wird in je- 
dem Block bj der Mittelwert /ij der Grauwerte der in diesem 
25 Block enthaltenen Bildpunkte sowie die Streuung der Grauwerte 
urn diesen Mittelwert als Standardabweichung berechnet. Fiir 
die Gesamtheit aller Blocke bj konnen dann der Mittelwert 
/*{... <jj...) dieser Standardabweichungen und die Streuung der 
Mittelwerte der Grauwerte in den einzelnen Blocken als Stan- 

3 0 dardabwei chung cr ( . . . /ij . . . ) berechnet werden. Bei einer Wahl 

der Kantenlange der Blocke von etwa einer Periodenlange des 
durch die Rillen und Furchen gegebenen Musters ergibt sich 
fur einen echten Finger eine relativ hohe mittlere Streuung 
der Grauwerte innerhalb der Blocke, aber aufgrund der gleich- 
3 5 maSigen Verteilung nur eine geringe Streuung der Mittelwerte 
iiber alle Blocke. Bei einer Falschung (Fingerimitat ) ist ein 
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entgegengesetztes Verhalten zu beobachten. In dern betrachte- 
ten Fall ist also beispielsweise der Quotient 
fi ( . . . <jj . . . ) /c ( . . . /ij . . . ) ein geeignetes Kriterium f vir die Ein- 
teilung in Original- und Falschungsbilder. 

5 

Die beschriebene Variante ist ein besonders bevorzugtes Aus- 
fiihrungsbeispiel . Es ist auch moglich, statt der speziellen 
Bilder, in denen sich ein wesentliches Anwachsen der Grauwer- 
te gegenuber dem vorhergehenden Bild feststellen lieS, die 

10 gesamte Bildsequenz heranzuziehen oder eine andere Auswahl 
von Bildern aus dieser Sequenz, um durch eine Uberlagerung 
das besagte Grauwertbild zu erzeugen. Eine weitere Moglich- 
keit liegt darin, die speziellen Anzahlen n e a ge ,i zur Eintei- 
lung in Original- und Falschungsbilder heranzuziehen. In ty- 

15 pischen Originalbildern ist namlich das Verhaltnis der oben 
angegebenen Differenzen di zu n edge ,i relativ klein (sehr viele 
der neu auf Eins gesetzten Bildpunkte tragen zum Wachstum der 
geschwarzten Bereiche am Rand bei) , wohingegen bei einer ty- 
pischen Falschung nur relativ wenige Randpunkte dunkel wer- 

20 den. Da die absoluten Zahlen fur die Summe der n edge ,i von 

Bildsequenz zu Bildsequenz schwanken, ist eine Normierung auf 
den oben definierten Wert n r i dge sowie eventuell auf die ge- 
samte effektive Sequenzlange (Anzahl der Bilder mit signifi- 
kantem Anstieg der Schwarzung) sinnvoll . 

25 

Wesentlich fur das erf indungsgemaEe Verfahren zur Analyse der 
Fingerabdruckbilder ist die Auswertung einer Folge von Bil- 
dern, die in sehr kurzen zeitlichen Abstanden nacheinander 
bei der Entstehung des eigent lichen Fingerabdruckes aufgenom- 

30 men werden und jeweils anhand eines Schwellenwertes fur den 
Grauwert binarisiert werden. Das Abzahlen der Anzahl von 
Bildpunkten mit Anderungen gegenuber dem vorhergehenden Bild 
dient vorzugsweise dazu ; die relevant en Bilder aus dieser Se- 
quenz auszuf iltern. Die als relevant eingestuften Bilder kon- 

35 nen dann einer Analyse zugefiihrt werden, z.B. der beschriebe- 
nen Analyse der Grauwertverteilung in dem iiberlagerten Bild, 
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mit deren Hilfe zwischen Original und Falschung anhand von 
statistisch erfassten Merkmalen unterschieden werden kann. 
Ein besonderer Vorteil des erf indungsgemaSen Verfahrens ist 
die Moglichkeit, dieses Verfahren mittels elektronischer 
Schaltungen vollstandig zu automat isieren. 



WOOi/65470 



PCT/DEO 1/00654 



8 

Patentanspriiche 

1. Verfahren zur Analyse von elektronisch erzeugten Fingerab- 
druckbildern, bei dem 

5 a) wahrend ein Fingerabdruck tnittels eines Fingerabdrucksen- 
sors erfasst wird, mehrere in Bildpunkte unterteilte Finger- 
abdruckbilder Bi in zeitlicher Auf einanderf olge erzeugt wer- 
den, 

b) die Anzahl m der Bildpunkte, die einen Grauwert (Schwar- 
10 zung) aufweisen, der einen vorgegebenen Wert uberschreitet , 

zu jedem Fingerabdruckbild Bi festgestellt und gespeichert 
wird und 

c) die Differenzen di = m - m-i dieser Anzahlen m fur zeit- 
lich auf einanderf olgend erzeugte Fingerabdruckbiider ermit- 

15 telt und gespeichert werden. 

2. Verfahren nach Anspruch 1, bei dem 

d) zu jedem in Schritt b erzeugten Fingerabdruckbild die spe- 
zielle Anzahl n edge ,i der Bildpunkte festgestellt wird, die den 

20 vorgegebenen Grauwert in dem betreffenden Fingerabdruckbild 
Bi erstmals iiberschreiten und benachbart zu Bildpunkten lie- 
gen, die den vorgegebenen Grauwert in dem vorhergehenden Fin- 
gerabdruckbild Bi-i bereits iiberschritten , und 

e) die in Schritt c aus Anzahlen ni_i , ni ermittelten Diffe- 
25 renzen di in das jeweilige Verhaltnis di/n e dge,i-i oder di/n edgeii 

zu einer der beiden zugehorigen speziellen Anzahlen n e dge,i-i 
bzw. n e dg e ,i gesetzt werden. 

3. Verfahren nach Anspruch 1 oder 2, bei dem 

30 f) fur ein letztes auf genommenes Fingerabdruckbild die Anzahl 
bridge der Bildpunkte ermittelt wird, die den vorgegebenen 
Grauwert iiberschreiten und die langs in dem Fingerabdruckbild 
wiedergegebener Fingerlinien oder langs fiktiver Mittellinien 
dieser Fingerlinien aufeinander folgen oder langs entspre- 

35 chender Mittellinien, die rechnerisch durch ein Ausdiinnen der 
Fingerlinien zu Kurven erzeugt werden, und 



WO 01/65470 



PCT/DE01/00654 



9 

die speziellen Anzahlen n e d 3 e,i mittels einer Division durch 
diese Anzahl n r i dge normiert werden. 

4. Verfahren nach einera der Anspriiche 1 bis 3, bei dem 

5 g) diejenigen speziellen Fingerabdruckbilder B groWri bestimmt 
werden, fur die das Verhaltnis di/ni oder das Verhaltnis 
di/ni-i eine vorgegebene Schwelle iiberschreitet . 

5 . Verfahren nach Anspruch 4 , bei dem 

10 h} die in Schritt g bestimmten speziellen Fingerabdruckbilder 
Bgrow,i durch Addition in ein Bild mit Grauwertabstuf ungen 
iiberfiihrt werden. 

6. Verfahren nach Anspruch 5, bei dem 

15 i) das in Schritt h erzeugte Bild in Blocke bj unterteilt 
wird, 

in jedem Block ein Mittelwert /ij der Grauwerte und eine 
Streuung der Grauwerte urn diesen Mittelwert als Standardab- 
weichung <jj ermittelt wird und 

2 0 der Quotient ii{...cfj . . .) /a { . . . fi$ .,.) aus dem Mittelwert 

ix(...cfj ...) dieser Standardabweichungen iiber alle Blocke und 
der Streuung der Mittelwerte p.j der Grauwerte in den jeweili- 
gen Blocken bj als Standardabweichung a ( . . . //j ...) gebildet 
wird, urn anhand dieses Quotienten ein Finger abdruckbi Id eines 

25 lebenden Fingers von einem gefalschten Bild zu unterscheiden . 
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